package com.alan.mppx;

import java.util.ArrayList;
import java.util.List;

/**
 * 冒泡排序
 */
public class Mppx {
    public static void main(String[] args) {
        int[] arrs = {6,3,8,2,9,1};
//        List<Integer> back = new ArrayList<>();
//        sort(arrs, back);
//        back.forEach(e -> {
//            System.out.println("num" + e);
//        });

        sort(arrs);
    }

//    public static void sort(int[] arrs, List<Integer> back){
//        int temp;
//        int[] copy = new int[arrs.length - 1];
//        for (int i=0; i<arrs.length-1 && arrs.length >= 2; i++){
//            if (arrs[i]<arrs[i+1]){
//                temp = arrs[i];
//                arrs[i] = arrs[i+1];
//                arrs[i+1] = temp;
//            }
//            copy[i] = arrs[i];
//        }
//        back.add(arrs[arrs.length-1]);
//        sort(copy, back);
//    }

//    public static void sort(int[] arrs){
//        int length = arrs.length;
//
//        //第几次
//        for (int i = 0; i < length - 1; i++){
//            System.out.println("第"+(i+1)+"次交换");
//            //两两交换几次
//            for (int j = 0; j < length - i - 1; j++){
//                if (arrs[j]>arrs[j+1]){
//                    arrs[j] = arrs[j] + arrs[j+1];
//                    arrs[j+1] = arrs[j] - arrs[j+1];
//                    arrs[j] = arrs[j] - arrs[j+1];
//                }
//            }
//
//            for (int num:arrs){
//                System.out.println(num);
//            }
//        }
//    }

    public static void sort(int[] arr){
        int len = arr.length;
        int temp;
//第i次
        for(int i = 0; i < len - 1; i++){
            System.out.println("第"+(i+1)+"次");
//每次排序n-i次
            for(int j=0; j < len - i -1; j++){
                if(arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            for(int k = 0; k<len; k++){
                System.out.print(arr[k]+" ");
            }
            System.out.println();
        }
    }
}
